package offer.day2;

import java.util.Arrays;

public class No3duplicate {
    /*
     * 面试题3：在一个长度为n的数组中的所有数字都在0~n-1的范围内。
     * 数组中某一个数字是重复的，但不知道有几个数字重复了，也不知道一个数字重复了几次。
     * 请找出数组中任意一个重复的数字。
     * 例如输入长度为7的数组{2，3，1，0，2，5，3}，那么对应的输出是重复数字2或者3。
     * 实例：对应的输出的第一个重复的数字是2。
     * */
    public static void main(String[] args) {
        int[] arr={2,3,1,0,2,5,3};
        int res = duplicate(arr);
        if(res==-1){
            System.out.println("数组中没有重复的元素");
        }else{
            System.out.println("数组中的第一个重复的元素为:"+res);
        }
    }


    public static int duplicate(int[] arr){
        Arrays.sort(arr);
        for(int i=0;i<arr.length-1;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]==arr[i]){
                    return arr[i];
                }
            }
        }
        return -1;
    }
}
